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INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application No. PCTyGB 03)02820 

I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Ruies 70. 16 and 70. 17)): 

Description, Pages 

1 -38 as originally filed 
Claims, Numbers 

1 -34 received on 06.07.2004 with letter of 01 .07.2004 
Drawings, Sheets 

1-13 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under 
Rule 55.2 andfcr 55.3). 

3. With regard to any nucleotide andWor amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
in the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 
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5. □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-34 

No: Claims 

Inventive step (IS) Yes: Claims 1-34 

No: Claims 

Industrial applicability (IA) Yes: Claims 1-34 

No: Claims 

2. Citations and explanations 
see separate sheet 
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1 . Reference is made to the following documents: 

D1 : TSAI J-Y ET AL.: "Enhancing multiple-path speculative execution with 

predicate window shifting" JOURNAL OF SYSTEMS ARCHITECTURE, vol. 
45, no. 12-13, June 1999 (1999-06), pages 1075-1095, XP004169214 NL 

D2: MAHLKE S A ET AL: "Effective Compiler Support For Predicated Execution 
Using The Hyperblock" MICROARCHITECTURE, 1992. MICRO 25., 
PROCEEDINGS OF THE 25TH ANNUAL INTERNATIONAL SYMPOSIUM 
ON PORTLAND, OR, USA 1-4 DEC. 1992, LOS ALAMITOS, CA, USA, IEEE 
COMPUT. SOC, US, 1 December 1992 (1992-12-01), pages 45-54, 
XP01 0094789 ISBN: 0-8186-3175-9 

D3: AUGUST D I ET AL: "Integrated predicated and speculative execution in the 
IMPACT EPIC architecture" COMPUTER ARCHITECTURE, 1998. 
PROCEEDINGS. THE 25TH ANNUAL INTERNATIONAL SYMPOSIUM ON 
BARCELONA, SPAIN 27 JUNE-1 JULY 1998, LOS ALAMITOS, CA, 
USAJEEE COMPUT. SOC, US, 27 June 1998 (1998-06-27), pages 227-237, 
XP01 0291 376 ISBN: 0-8186-8491-7 



2. Item V : Reasoned statement under Article 35(2) with regard to novelty, 
inventive step or industrial applicability; citations and explanations 
supporting such statement 

D1 discloses a method of instruction execution within a microprocessor using 
predication. A sequence of operations is divided into individual strands (see Figure 
2, basic blocks L1-L1 1) ; where certain operations from different strands may be 
executed out-of-order with respect to their original sequential order (see page 
1082, column 1, lines 8-16). Each strand has a predicate state that determines 
whether certain operations from the strand should be completed (see Figure 2, 
predicate tag associated with each instruction). A short predicate tag width is 
obtained by using a sliding window of predicates. 

D2 discloses a basic predicate mechanism but does not disclose recovery from 
data speculation. 

D3 discloses recovery from data speculation. It uses exception tags which are 
propagated and uses check operations which cause recovery according to the 
value of the exception tag. 
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None of the prior art documents discloses that the strands be numbered to * 
provide an implicit logical time ordering. The use of said ordering embodied within 
the strand predicate numbering allows logically later strands to be squashed 
without the need to propagate exception tags from operation to operation and 
without the need of having a check operation. 
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